A Local-Global Principle for Macaulay Posets

نویسندگان

  • Sergei L. Bezrukov
  • Xavier Portas
  • Oriol Serra
چکیده

We consider the shadow minimization problem (SMP) for cartesian powers Pn of a Macaulay poset P . Our main result is a local-global principle with respect to the lexicographic order Ln. Namely, we show that under certain conditions the shadow of any initial segment of the order Ln for n ≥ 3 is minimal iff it is so for n = 2. These conditions include such poset properties as additivity , shadow increasing , final shadow increasing and being rank-greedy . We also show that these conditions are essentially necessary for the lexicographic order to provide nestedness in the SMP.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A local-global principle for vertex-isoperimetric problems

We consider the vertex-isoperimetric problem for cartesian powers of a graph G. A total order on the vertex set of G is called isoperimetric if the boundary of sets of a given size k is minimum for any initial segment of , and the ball around any initial segment is again an initial segment of . We prove a local-global principle with respect to the so-called simplicial order on Gn (see Section 2...

متن کامل

Some New Results on Macaulay Posets

Macaulay posets are posets for which there is an analogue of the classical KruskalKatona theorem for finite sets. These posets are of great importance in many branches of combinatorics and have numerous applications. We survey mostly new and also some old results on Macaulay posets. Emphasis is also put on construction of extremal ideals in Macaulay posets.

متن کامل

A new approach to Macaulay posets

We develop a new approach for establishing the Macaulayness of posets representable as cartesian powers of other posets. This approach is based on a problem of constructing an ideal of maximum rank in a poset. Using the relations between the maximum rank ideal problem and the edge-isoperimetric problem on graphs we demonstrate an application of our approach to specification of all posets with a...

متن کامل

Double homotopy Cohen-Macaulayness for the poset of injective words and the classical NC-partition lattice

In this paper we study topological properties of the poset of injective words and the lattice of classical non-crossing partitions. Specifically, it is shown that after the removal of the bottom and top elements (if existent) these posets are doubly Cohen-Macaulay. This extends the well-known result that those posets are shellable. Both results rely on a new poset fiber theorem, for doubly homo...

متن کامل

Semi-pointed partition posets

We present here a family of posets which generalizes both partition and pointed partition posets. After a short description of these new posets, we show that they are Cohen-Macaulay, compute their Moebius numbers and their characteristic polynomials. The characteristic polynomials are obtained using a combinatorial interpretation of the incidence Hopf algebra associated to these posets. Résumé....

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Order

دوره 16  شماره 

صفحات  -

تاریخ انتشار 1999